package teach.day05;

import java.util.Set;
import java.util.TreeSet;

//TreeSet：实现排序去重-find.add/remove 复杂度都是log(N)-树的高度，N-树的节点数
/*二叉树的方式查询去重。第一个加进来的变为根，小-左、大-右、相同不添加*/
public class P02TreeSetDemo {
    public static void main(String[] args) {
        int[] a = new int[]{1, 1, 6, 3, 3};
        Set<Integer> S = new TreeSet<>();
        for (int i : a) {
            S.add(i);
        }
        System.out.println(S);
    }
}
